Words that almost commute

The Hamming distance $\mathrm{ham}(u,v)$ between two equal-length words u, v is the number of positions where u and v differ. The words u and v are said to be conjugates if there exist non-empty words $x,y$ such that $u=xy$ and $v=yx$. The smallest value $\mathrm{ham}(xy,yx)$ can take on is 0, when x and y commute. But, interestingly, the next smallest value $\mathrm{ham}(xy,yx)$ can take on is 2 and not 1. In this paper, we consider conjugates $u=xy$ and $v=yx$ where $\mathrm{ham}(xy,yx)=2$. More specifically, we provide an efficient formula to count the number $h(n)$ of length-n words $u=xy$ over a k-letter alphabet that have a conjugate $v=yx$ such that $\mathrm{ham}(xy,yx)=2$. We also provide efficient formulae for other quantities closely related to $h(n)$. Finally, we show that $h(n)$ grows erratically: cubically for n prime, but exponentially for n even.     

Automorphisms of the endomorphism semigroup of a free commutative dimonoid

We determine all isomorphisms between the endomorphism semigroups of free commutative dimonoids and prove that all automorphisms of the endomorphism semigroup of a free commutative dimonoid are quasi-inner. In particular, we answer a question of B. I. Plotkin.     

Constacyclic codes over finite local Frobenius non-chain rings with nilpotency index 3

The main results of this paper are in two directions. First, the family of finite local Frobenius non-chain rings of length 4 (hence of nilpotency index 3) is determined. As a by-product all finite local Frobenius non-chain rings with $p^4$ elements, (p a prime) are given. Second, the number and structure of γ-constacyclic codes over finite local Frobenius non-chain rings with nilpotency index 3, of length relatively prime to the characteristic of the residue field of the ring, are determined.     

Self-maps of <Emphasis Type="Italic">S</Emphasis><Superscript>2</Superscript> homotopic to a smooth map with a single <Emphasis Type="Italic">n</Emphasis>-periodic point

We show for which (d,n) ∈ Z×N there exists a smooth self-map f:S² → S² so that deg(f)=d and Fix(fⁿ) is a point.     

Arithmetic properties of overpartition triples

Let p_3(n) be the number of overpartition triples of n. By elementary series manipulations,we establish some congruences for p_3(n) modulo small powers of 2, such as p_3(16 n + 14) ≡ 0(mod 32), p_3(8 n + 7) ≡ 0(mod 64).We also find many arithmetic properties for p_3(n) modulo 7, 9 and 11, involving the following infinite families of Ramanujan-type congruences: for any integers α≥ 1 and n ≥ 0, we have p_3 (3~(2α+1)(3n + 2))≡ 0(mod 9 · 2~4), p_3(4~(α-1)(56 n + 49)) ≡ 0(mod 7),p_3 (7~(2α+1)(7 n + 3))≡ p_3 (7~(2α+1)(7 n + 5))≡ p_3 (7~(2α+1)(7 n + 6))≡ 0(mod 7),and for r ∈ {1, 2, 3, 4, 5, 6},p_3(11 · 7~(4α-1)(7 n + r)≡ 0(mod 11).     

On idempotents of a class of commutative rings

Abstract

In the present work, a procedure for determining idempotents of a commutative ring having a sequence of ideals with certain properties is presented. As an application of this procedure, idempotent elements of various commutative rings are determined. Several examples are included illustrating the main results.     

超富足半群及其子类

借助半群的Malcev积和公理化条件,对超富足半群及其子类进行了刻画,给出了超富足半群及其子类的若干特征.     

非负交换整半环上矩阵的正/负行列式保持问题

设R为非负交换整半环,用M_n(R)表示R上所有n×n矩阵构成的矩阵半环.令T是M_n(R)到其自身的线性变换,若T满足|T(X)|~+=|X|~+,■X∈M_n(R)(或|T(X)|~-=|X|~-,(?)X∈Mn(R)),称T为M_n(R)上保持正行列式(负行列式)的线性变换.刻画了n≥4时,M_n(R)上保持正行列式/负行列式的线性满射形式.     

关于指数丢番图方程$(a^m-1)(b^n-1)=x^2$的注记

Let a and b be fixed positive integers.In this paper,using some elementary methods,we study the diophantine equation（a~m-1）（b~n-1）= x~2.For example,we prove that if a ≡ 2（mod 6）,b ≡ 3（mod 12）,then（a~n-1）（b~m-1）= x~2 has no solutions in positive integers n,m and x.